#include<cstdio>
#include<algorithm>
using namespace std;
int a[40],f[40][20010];
int main()
{
	int v,m;
	scanf("%d\n%d",&v,&m);
	for(int i=1;i<=m;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	   for(int v1=v;v1>0;v1--)
	   {
	   	  if(a[i]<=v1) f[i][v1]=max(f[i-1][v1],f[i-1][v1-a[i]]+a[i]);
	   	  else f[i][v1]=f[i-1][v1];
	   }
	printf("%d",v-f[m][v]);
	return 0;
}
